Các tên gọi lịch sử khác của thành phố bao gồm Kisong, Hwangsong, Rakrang, Sŏgyong, Sodo, Hogyong, Changan, và Heijo (trong thời Triều Tiên thuộc Nhật). Trong thế kỷ 20, Bình Nhưỡng trở thành "Jerusalem của phương Đông" theo sự so sánh từ các nhà truyền giáo vì nó là thành trì của Kitô giáo, cụ thể là đạo Tin Lành, đặc biệt là trong thời kỳ thành phố Bình Nhưỡng được xây dựng lại năm 1907.

Phiên âm tiếng Nga của thành phố Пхёнья́н được ứng dụng từ tiếng Ba Lan và tiếng Rumani là Phenian. Ở Ba Lan, phát âm /ˈfɛɲ.jan/ là phổ biến hơn so với /pxˈ.jan/ gốc.

Sau khi Kim Nhật Thành qua đời vào năm 1994, một số thành viên của phe Kim Jong-il đề nghị thay đổi tên của Bình Nhưỡng thành "Thành phố Kim Nhật Thành" (김일성 시), nhưng những người khác cho rằng Triều Tiên nên bắt đầu gọi Seoul (thủ đô của Hàn Quốc) là "thành phố Kim Il-sung" và dùng tên " Thành phố Kim Jong-il " cho Bình Nhưỡng, và cuối cùng không có đề xuất nào được thực hiện.